A Smooth Perceptron Algorithm
نویسندگان
چکیده
منابع مشابه
A Smooth Perceptron Algorithm
The perceptron algorithm, introduced in the late fifties in the machine learning community, is a simple greedy algorithm for finding a solution to a finite set of linear inequalities. The algorithm’s main advantages are its simplicity and noise tolerance. The algorithm’s main disadvantage is its slow convergence rate. We propose a modified version of the perceptron algorithm that retains the al...
متن کاملA deterministic rescaled perceptron algorithm
The perceptron algorithm is a simple iterative procedure for finding a point in a convex cone F . At each iteration, the algorithm only involves a query to a separation oracle for F and a simple update on a trial solution. The perceptron algorithm is guaranteed to find a point in F after O(1/τ F ) iterations, where τF is the width of the cone F . We propose a version of the perceptron algorithm...
متن کاملA Second-Order Perceptron Algorithm
Kernel-based linear-threshold algorithms, such as support vector machines and Perceptron-like algorithms, are among the best available techniques for solving pattern classification problems. In this paper, we describe an extension of the classical Perceptron algorithm, called second-order Perceptron, and analyze its performance within the mistake bound model of on-line learning. The bound achie...
متن کاملThe perceptron algorithm
The perceptron algorithm is an algorithm for supervised linear classification. Restricting ourselves to considering only binary classification, the most basic linear classifier is a hyperplane separating the two classes of our dataset. More formally, assume that we have a normal vector w ∈ RD defining a hyperplane. Binary classification is typically performed by defining a function f , such that
متن کاملThe Perceptron Algorithm:
A novel algorithm for tunable compression to within the precision of reproduction targets, or storage, is proposed. The new algorithm is termed the “Perceptron Algorithm”, which utilises simple existing concepts in a novel way, has multiple immediate commercial application aspects as well as it opens up a multitude of fronts in computational science and technology. The aims of this paper are to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 2012
ISSN: 1052-6234,1095-7189
DOI: 10.1137/110848955